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Abstract. We consider generic curves in R^, i.e. generic functions f : R^. 
We analyze these curves through the persistent homology groups of a filtration induced 
on by /. In particular, we consider the question whether these persistent homology 
groups uniquely characterize /, at least up to re-parameterizations of S^. We give a 
partially positive answer to this question. More precisely, we prove that f — g o h, 
where h : ^ is a C^-difFeomorphism, if and only if the persistent homology 
groups of s o / and s o g coincide, for every s belonging to the group E2 generated by 
reflections in the coordinate axes. Moreover, for a smaller set of generic functions, we 
show that / and g are close to each other in the max-norm (up to re-parameterizations) 
if and only if, for every s G S2 , the persistent Betti numbers functions of s o / and sag 
are close to each other, with respect to a suitable distance. 
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1. Introduction 

Persistent homology is a widely studied tool in Topological Data Analysis. It is based 
on investigating topological spaces by growing a space (i.e., the data to be studied) 
incrementally, and by analyzing the topological changes that occur during this growth. 
The occurrence and placement of topological events (e.g., creation, merging, cancellation 
of the connected components of the lower level sets) within the history of this growth 
describe the essential geometrical properties of the data. Persistent homology aims to 
define a scale of the relevance of these topological events, where the longer the lifetime 
of a feature produced by a topological event, the more significant the event. 
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An area of application of the persistent homology theory in TDA is shape 
description [161 M- ^^i^ setting the studied topological space X represents the 
object whose shape is under study, and its shape is analyzed my means of a vector- 
valued function / defined on it. This function corresponds to measurements on the data 
depending on the shape properties of interest (e.g., elongation, bumpiness, curvature, 
and so on). This function is then used to filter the space by lower level sets. The 
persistent homology of this filtration gives insights on the shape of X as seen through 
/. In particular, persistence diagrams, i.e. multisets of points of the plane encoding the 
rank of persistence homology groups, constitute a shape descriptor, or a signature, of 

(xj) (cf. m- 

We recall that while an object representation (either pixel- or vector-based) contains 
enough information to reconstruct (an approximation to) the object, a description only 
contains enough information to identify an object as a member of some class, usually by 
means of a dissimilarity measure. The representation of an object is thus more detailed 
and accurate than a description, whereas the description is more concise and conveys 
an elaborate and composite view of the object class. 

In the illustrated framework, two objects X and Y belong to the same class if they 
behave in a similar way with respect to the chosen shape property represented by the 
continuous functions f : X ^ 'R'^ and g : Y M.^. More formally, {X,f) and {Y,g) 
belong to the same object class if and only if there is a homeomorphism h : X ^ Y 
such that f = g o h. This condition immediately implies that {X, /) and (Y, g) have 
the same persistent homology groups, while it is easy to give examples showing that in 
general this implication cannot be reversed. 

Until now, research has been mainly focused on direct problems, such as, given X 
and /, computing persistence diagrams, establishing stability properties of persistence 
diagrams, choosing functions in order to impose desired invariance properties. 

As far as inverse problems are concerned in this setting, there have been some 
attempts to study the problem of existence of models in persistence homology. For 
example, confining our attention to the 0th homology degree and = 1, it is known 
under which conditions a multiset of points of the plane is the persistent diagram of 
some space X endowed with some function / : X — )■ M. Furthermore, it is possible to 
explicitly construct a space X and a function / having a prescribed persistence diagram, 
i.e. a model for a given persistence diagram. For more details about this line of research 
we refer the reader to [7]. Moreover, a realization result for finite persistence models is 
stated in 

In this paper we will tackle the inverse problem related to the uniqueness of the 
model. What does uniqueness mean in this setting? It means that there is exactly one 
model with given persistent homology groups up to the equivalence relation for which 
"(X, /) and {Y,g) are equivalent if and only if there is a homeomorphism h : X ^ Y 
such that f = g o h" . 

We underline that different formulations of uniqueness would give rise to either 
impossible or trivial problems. Indeed, in general, it is false that if (X, /) and (X, g) 
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have the same persistent homology groups then necessarily f = g. On the other hand, 
it is easy to see that, for any space X C M^, taking the function / : X — defined by 
f{x,y) = {x, —x,y, —y), the persistent homology groups of (X,/) uniquely determine 
X. However, this would not be a satisfactory solution of the uniqueness problem, in 
first place because it would work with only one prescribed function /; in second place 
because in pattern recognition the focus is generally on parametrization-independent 
shape comparison methods (cf, e.g., [T5]). 

Our uniqueness problem is clearly strictly related to the decision problem in shape 
matching, that is, given two patterns, deciding whether there exists a transformation 
taking one pattern to the other pattern. Rephrased differently, we wish to study to 
which an extent persistent homology can give rise to complete shape invariants. 

We also observe that the problem of deciding whether two functions are obtained 
one from the other by a re-parameterization is also strictly related to the concept of 
natural pseudo-distance between the pairs (X, /) and (Y, g) (we refer the interested 
reader to [El El [TDl [11] ) . 

As the reader can guess, this subject is not simple. We know well that homology is 
not sufficient to reconstruct a manifold up to diffeomorphisms, and clearly also persistent 
homology has analogous limitations. Indeed, several examples in this paper prove that 
some kind of indeterminacy and non- uniqueness is unavoidable, also in the case of 
curves, i.e. when X = S^. However, in this paper we can show that the situation is 
not so negative as it could appear at a first glance. In particular, we shall prove that, 
at least in the case of generic curves, in the differentiable category, persistent homology 
provides sufficient information to identify the studied function up to diffeomorphisms 
of S*^ (Theorem 14. ip . Moreover, we show that, under mild assumptions, the proximity 
between persistent Betti numbers functions of two curves implies proximity between the 
curves themselves (Theorem 14.51) . 

2. Notations and basic definitions 

In this paper we confine ourselves to study the uniqueness of models when X is a one- 
dimensional manifold without boundary, in the C^-differentiable case. Since any such 
curve X is diffeomorphic to the standard circle S*^, choosing a fixed diffeomorphism from 
X to S*^, we can confine our study to the case X = . Therefore, our problem can be 
restated as follows: is it true that, given two functions / and g on S^, the associated 
persistent homology groups coincide if and only if is a re-parameterization of /? 

In order to deal with our uniqueness problem we will use only the rank of 0th 
persistent homology groups but in a bi-dimensional setting, that is to say bi-dimensional 
size functions [I]. We recall here their basic definitions, as a particular case of the more 
general theory of multidimensional persistence (cf. [1]). 

For any point u = (^1,^2) G M^, we denote by D"^ the set {w = (tyi,ti'2) G : 
Wi < Ui A W2 < U2}. For any continuous function / = (/i, : 5^ — t- and u G M^, 
we can consider the bi-filtration of given by {/^^(i5")}„gK2. The symbol will 
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denote the open set {{u, v) E M? x M.'^ : ui < Vi A U2 < V2} ■ 

Definition 2.1. For any {u,v) G A+, the 0th bi- dimensional persistent homology group 
of / at (m, v) is the group 

where f~^{D'^) ^ f^^{D^) is the inclusion map. 

Here the considered homology theory is the Cech one, with real coefficients. In 
plain words, the rank of iJg is equal to the number of connected components of 
f^^{D'") that contain at least one point in f^^i^D"^). We remark that, since 5*^ is a 
compact manifold, for any continuous function / : S*^ — )■ R^, its persistent homology 
groups are finitely generated [3]. Hence, their rank, also known as a persistent Betti 
number, is finite. 

In order to make our treatment more readable, we shall use the same symbol 6 to 
denote both each point of S^, and the local parameterization of that we shall use 
in derivatives. This requires a little abuse of notation since, rigorously speaking, we 
should denote the points in by equivalence classes of angles 9 eM (equivalent up to 
multiples of 2tt). We also assume that 9 is counterclockwise increasing. 

3. Generic assumptions on functions 

We begin by presenting some negative examples. In these examples we add more and 
more assumptions showing that without those assumptions the model uniqueness fails. 
We will end with two conditions (CI), (C2) on the functions f,g defined on that, 
as we will show in the next section, are sufficient to guarantee uniqueness. We end 
this section showing that the set of functions satisfying conditions (CI), (C2) is dense 
in C^(S'^,]R^). In other words, we will prove the model uniqueness for a generic set of 
functions defined on simple curves. Let us remark that, although we are assuming that 
X is a simple curve (indeed diffeomorphic to 5*^), the considered functions / defined on 
X can give rise to multiple points. 

The ffist example, illustrated in Figure [H shows two simple closed curves X (left) 
and Y (right) endowed with continuous functions / : X — )• M and (7 : y — )■ M, such 
that the persistent homology groups of / and g coincide at every {u,v) G (center). 
However there does not exist any C^-diffeomorphism h : X Y such / = goh. Indeed, 
a C^-diffeomorphism h : X ^ Y such that f = goh should take critical points of / into 
critical points of g preserving their values and adjacencies. This is clearly impossible. 

It is interesting to note that also changing the functions / and g into their opposite, 
the closed curves X, Y cannot be distinguished. Indeed, also the persistent homology 
groups of — / and —g coincide at every (m, v) G A+. Obviously, there does not exist any 
C^-diffeomorphism h : X Y such that — / = —g o h (see Figure [2]). 

These two examples suggest us to consider vector-valued rather than scalar 
functions. A similar (but slightly more complicated) example is exhibited in [2]. 
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Figure 1. The curves X (left) and Y (right), endowed with the continuous functions 
/ : X — > M and 5 : y — > M respectively, cannot be distinguished by the persistent 
homology groups of / and g, as their ranks coincide everywhere in (center). 




Figure 2. The curves X, Y endowed with the continuous functions — / : X — R and 
—g : y — 7> E cannot be distinguished by the persistent homology groups of — / and —g. 



The second example, illustrated in Figure [3l shows the image of two functions 
/, (7 : S"^ — )■ such that the persistent homology groups of / and g coincide at every 
{u,v) G A+, as can be checked by a direct computation. However, there does not exist 
any C^-diffeomorphism h : ^ such that f = g o h because f{S^) 7^ g{S^)- 
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Figure 3. The curves / = (/i,/2) : 5^ ^ g ^ ^g^ g^-^ . gi 

distinguished by their persistent homology groups. 



i"^ cannot be 
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This example suggests us that it is not enough to require that Hq''"^/) = H^'^i^g) 
for every {u,v) G A"*", but we should take stronger assumptions such as that also 
H^'^{s o /) = Hq'^{s o g) for every {u,v) G A+, and every s : — )■ obtained 
via composition of reflections with respect to the coordinate axes. 

The last example shows that, even under these stronger assumptions, the model 
uniqueness fails, and suggests us to add the assumption that there are no two distinct 
points 6*1,^^2 in such that f{Oi) = f{62) and mldo-^f = imdej/- Indeed, the 
curves / = (/i,/2) : and g = {gi,g2) : ^ R"^ illustrated in Figure H 

cannot be distinguished by their persistent homology groups, as can be seen by direct 
computations. However, no C^-diffeomorphism h : ^ exists such that f = g oh. 
Indeed, if it were the case, h should take the two points 9i, 62 where /2 takes its minimum 
into the two points 61, 62 were g2 takes its minimum, and an arc between 61 and 62 into 
an arc between 9i and 6*2. It is easy to see that, for any possible choice of these arcs, 
the image through g would not coincide with that through /. 




Figure 4. The curves / = (/i,/2) : 5^ ^ ^nd g ^ {91,92) : cannot be 

distinguished by their persistent homology groups. Analogously for the pairs of curves 
si o / = {-h,h) and sio 9 = {-91,92), S2 o / (/i,-/2) and S2 o g = {91,-92), 
S2 o si o / = {-fi, -f2) and S2 o si o 5 = {-g^, -92). 



These examples lead us to study the uniqueness problem taking functions as in the 
following definition, and assuming to have information also on the persistent homology 
groups of the functions obtainable by composition with reflections. The choice of 
confining ourselves to the following set of functions is not very restrictive since it is 
a dense set. 

Definition 3.1. A function / : S*^ — )■ will be called generic if it is and the 
following properties hold: 

(CI) / is an immersion, i.e. def has rank equal to one for every 6 E S^; 
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(C2) f{S^) has at most a finite number of multiple points, all of them are double points 
and they are clean, i.e. f{Oi) = f{62) and im do^f = im dg^f imply 9i = 62, for 
every 6^1, 6^2 G S^. 

Proposition 3.2. The set of generic functions is dense and open in (7^(5*^, M^). 

Proof. Let us see that generic functions are dense in C'^{S'^, M^). First of all C'^{S^, M^) is 
dense in C^{S^, M^) (cf. [13j). The set of C^-immersions of a manifold of dimension 1 into 
a manifold of dimension 2 is residual as an application of the Jet Transversality Theorem, 
and, by the Multijet Transversality Theorem, also the set of functions satisfying (C2) 
is residual (cf. [H [13]). Thus, the sets of C^-functions separately satisfying conditions 
(CI) and (C2) are residual in C^{S^,M?). Moreover, any intersection of residual sets is 
still residual, and hence dense. As a consequence, arbitrarily close to any C^-function 
we can find a C^-immersion (in particular of class C^) satisfying (C2). So the set of 
generic functions is dense in (7^(5"^, M^). 

Finally, since the set of C^-immersions is open in (7^(5^, M^) and the set of 
immersions with clean double points is open in the space of -immersions (cf. jl3]). 
the set of generic functions is open in C^(S'\]R^). □ 

4. Main results 

In this section we present the main results of this paper. Theorem 14.11 answers 
affirmatively to the uniqueness problem for generic functions and assuming information 
is available also on the persistent homology groups of the functions obtainable by 
composition with reflections. Theorem 14.51 extends the previous result to the case when 
data are perturbed. Roughly speaking, it states that if two functions / and g, together 
with their composition with reflections, give rise to close persistent Betti numbers, then 
/ and g are close to each other (in both cases closeness is meant with respect to a 
suitable distance). 

Let Sj : — M^, with i = 1,2, be the reflections with respect to the coordinate 
axes: Si{xi,X2) = {—Xi,X2), S2{xi,X2) = (xi,— X2). Let E2 be the set of functions 
obtainable through finite composition of the refiections si, S2 (obviously, id G S2). 

Theorem 4.1. Let f , g : M."^ be generic functions. If Hq'^{s o /) = Hq'^{s o g) for 

every {u, v) G A+ and every s G S2, then there exists a -diffeomorphism h : ^ 
such that g o h = f . 

Proof. Since / is generic, in particular it is an immersion. So, for each point 6* G S*^, we 
can consider an open neighborhood U of 6 in , such that f\u is a C^-diffeomorphism 
onto its image. The line Ig orthogonal to the line tangent to f{U) C at f{9) is 
independent of the neighborhood U, and depends only on the point 6. Let Nf be the 
set of all points 6 of such that 1$ is not parallel to the coordinate axes of M^. The set 
Ng is defined analogously. 
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First of all, we shall prove that f{Nf) C g{S^), where Nf is the closure of Nf in 
S^. We observe that since / is C^, Nj is non-empty and open in 5*^. 

By contradiction, let us assume that there exists a point u G f{Nf) \ g{S^). For 
every e > 0, a point u' G f{Nf) \ g{S^) exists such that \\u — u'\\2 < e, and u' is not 
a double point of f{S^). Indeed, g{S^) is a closed set and / is generic (in particular, 
f{S^) has at most a finite number of multiple points). 

We set 6' = f^^{u'). Clearly 9' G Nf, implying that there is an s' G S2 such that 
s'ilei) has a unit direction vector w' = {w[,W2) with w[ > and (see Fig. |5]). 




Figure 5. The construction in tlie proof of Theorem 14. II 




s (u) 



Figure 6. The position of the points a, b, c, d used in the proof of Theorem 14. 1[ with 
/ top-riglrt transversal to R. 



We set / = s' o f and g = s' o g. Because of this choice of s', and since 
s'(u') G f{S^) \ g{S^), an open rectangle R in exists, with sides parallel to the 
coordinate axes, such that (see Fig. E]) 

(i) The set {9 E : f{9) G R} is an open connected arc 7 =9i92 (clockwise oriented) 
such that either fi is increasing and /2 is decreasing on 7, or fi is decreasing and 
/2 is increasing on 7 (as a consequence, the endpoints of /(7) belong to dR); 
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(ii) R does not meet g{S^)- 

Indeed, since w[ > and > 0, any non- vanishing tangent vector to /(7) must have 
at least one strictly positive component. In the following, when property (i) holds with 
respect to a rectangle R we shall say that / is top-right transversal to R. 

Let V = {vi,V2) be the top-right vertex of R. By property (i), in R\f{'y) we can take 
four points a = (ai, 02), 6 = (&i, 62), c = (ci, C2), d = {di, ^2) with ai = ci < bi = di < vi 
and C2 = d2 < a2 = b2 < V2, such that a, c, d do not belong to the connected component 
of 6 in i? \ /(7) and the segment db contains the point s'{u'). 

We claim that 

rk ifo''"(/) - rk H^'^'if) - rk H^'^'if) + rk H^.'^'if) = 1. (1) 

Indeed, with respect to the function /, the number of connected components 
that are "born" between c and a and still not merged at v is one less than the number 
of those "born" between d and b and "still alive" at v. This is due to the presence of 
the connected component containing the point s'{u'). 

On the other hand, since R (1 g{S^) = we have that 

rk H',''"{g) - rk H'.'^g) - rk H;;'\g) + rk Hl^'^g) = 0. (2) 

Indeed, with respect to the function g, the number of connected components 
that are "born" between c and a and still not merged at v is equal to the number of those 
"born" between d and b and "still alive" at v. This fact contradicts the assumption that 
Hq'^{s o /) = Hq'^[s o g) for every (u, v) G A+ and every s G S2. 

A formal proof of the equalities ([T]) and ([2]) will be given in the Appendix. 

Therefore, we have proved that f{Nf) C g{S^). In the same way, we can prove that 
g{^g) ^ f{S^), where Ng is the closure of Ng in 5*^ 

Now, let us prove that f{S^)\f{Nf) C g{S^). Let us assume that f{S^)\f{Nf) 0, 
otherwise the claim is trivial. Hence, let us take a point u G f{S^) \ f{Nf), and 6 E 
such that f{6) = u. Let us consider the maximal open connected arc a in S*^ \ Nf 
containing 6. We shall prove that /(a) C g{S^), which implies that u G g{S^)- 

Because of the definition of Nf and the regularity of /, /(a) is either a horizontal or 
a vertical segment. Let us assume that /(a) is a horizontal segment (the other case can 
be treated quite analogously). The arc a necessarily has two distinct endpoints 6'*"', 6*°"* 
(listed counterclockwise). Possibly by changing / into / = Si o /, and g into g = Sio g, 
we can also assume that the horizontal segment a proceeds from left to right while the 
parameter 6 increases. We observe that Nf = Nj: and Ng = Ng. 

The points f [0^"') , f (0°^^) are the endpoints of the horizontal segment /(a). Since 
/ is we have that im dginf is a horizontal line. Because of the maximality of a, we 
can find a sequence (6*4) of points of Nf converging counterclockwise to 6*'". We already 
know that for each 9i a point 9'^ exists such that g{0'j) = f{9i). Possibly by extracting 
a subsequence, we can assume that {9'^) converges to a point 9'. Since / and g are 
continuous, we get f{9^'^) = g{9'). Furthermore, the equalities g{9'-) = f{9i) imply that 
there is a sequence of coinciding incremental ratios for / and g. Since / and g are C^, we 
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thus get that im. dgmf = imdo>g, and hence both of these hnes are horizontal. Possibly 
by substituting 9 with —6 as a parameter for g, we can also assume that the parallel 
and non- vanishing vectors and ^{0') have the same sense. We observe that the 

passage from g{9) to g{~0) does change neither g{S^) nor A''^. 

Now we consider the last point 6* in the closure of a (orienting a from to ^°"*) 
verifying the following property: 

• For every point 6 in the (possibly degenerate) closed arc from 9^^ to 6*, a point 6' 
exists for which f(6) = g{0'), and the non-vanishing vectors %{0) and ^{0') are 
parallel and have the same sense. 

We have seen that at least satisfies this property. We can prove that 6* = 9°^^ . In 
order to do this, let us assume that 9* ^ 9°^^ and show that this implies a contradiction. 
Let 9'* be a point in such that f{9*) = g{9'*) and %{9*) and ^(^'*) are parallel and 
have the same sense. 

In case there is no sequence of points of Ng converging clockwise to 9'*, any 
sufficiently small open arc /3 whose closure P contains 9'* as a start point (with P 
counterclockwise oriented) is such that f3 G \ Ng. By recalling that imrfg/.f? is a 
horizontal line, we get that g{l3) is a horizontal segment. Since 9* ^ 9°"^^ and f{a) 
is a horizontal segment, the point g{9'*) = f{9*) does not equal f{9°^^). Therefore, 
g{l3) C f{a) for any sufficiently small /3, contradicting the definition of 9* . 

Let us now consider the case when a sequence {9[) of points of Ng converges 
clockwise to 9'*. Because of the definition of the set Ng, possibly perturbing each point 
in the sequence, we can assume that no point g{9'^ belongs to /(a) (where a denotes 
the closure of the arc a). We already know that, for each 9[, a point 9i exists such that 
f{9i)—g{9[). Possibly by extracting a subsequence, we can assume that {9i) converges 
to a point 9. Since / and g are continuous, we get that g{9'*) — f{9). Now, either 
9^9* or 9^ 9*. 

Let 9 = 9*. Since 9* ^ 9°'^'^, {9i) converges to 9 counterclockwise. We recall that 
%{9*) and ^{9'*) are both non-vanishing horizontal vectors pointing to the right. This 

contradicts the fact that %(9*) = lim^^oo = ^i^i^oo ^^V^'lP ■ , because 

limi_^oo ^^^g/lzf'^'^ = ^{^'*) and ^--^ < for every i sufficiently large. 

Now, let 9 7^ 9*. The equalities f{9i) = g{9'^) imply that there is a sequence of 
coinciding incremental ratios for / and g. Since / and g are C^, we thus get that 
mid0i*g = imdgf. Now, the equalities f{9*) = g{9'*) and imdg*f = imdg'*g imply that 
/(^*) = /(^) and imdff*/ = imd§f, with 9 ^ 9*. This contradicts the assumption that 
the double points of / are clean (property (C2)). 

Therefore, in any case the assumption 9* ^ 9°^^ imphes a contradiction, so that it 
must be 9* = Hence the inclusion /(a) C giS^) is proven. 

Therefore, we have proved that /(S"^) \ f{Nf) C g{S^). In the same way, we can 
prove that g{S') \ g{Ng) C f{S'). 

In conclusion, we have proved that f{S^) = g{S^)- 
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Let us now construct the C^-diffeomorphism h : ^ such that g o h = f . 
Since / is generic, there is a finite set 6/ = {6(, . . . , 6^} C 5*^ such that /|5i\0^. is a C^- 
diffeomorphism between 5'^\9/ and /(S'^\0/) (see properties (CI) and (C2) in Def. l3.ip . 
Analogously, the genericity of g implies that a finite set = {9f, . . . ,9^} C exists, 
such that 5'|5i\0<, is a C^-diffeomorphism between \ Qg and f{S^ \ Qg). 

Since f{S^) = g{S^), for any 9 & the set g^^ if (9)) is not empty. Moreover, 
since in particular /(0/) = g{Qg), if 9 E \ Qf, the set g~^ if (9)) contains only one 
point 9' and we can define h{9) = 9'. If G 0/, we have that g-^ {f{9)) = {9[,9'2}. In 
this case, there is just one point 9'- G g^^ (/(^)) such that im dgo', = im dfg, because, by 
property (C2) in Def. 13.11 double points of g are clean. Thus, we can define h{9) = 9[. 

Because of its definition, the function h verifies the equality g o h = f. We claim 
that h is a C^-diffeomorphism. Indeed, recalling that f{S^) = g{S^), the definition of 
h implies that h is injective and surjective. Furthermore, for each point 9 E S^, there 
exist an open neighborhood U{9) of 9 in such that f\u{e) is a C^-diffeomorphism, a 
point 9' G for which g{9') = f{9), and an open neighborhood V{9') of 9' in such 
that g\v{e') is a C^-diffeomorphism and g{V{9')) = f{U{9)). Hence, h\u{e) equals the 
C^-diffeomorphism gy^^g,-^ o f\u{e)- This concludes our proof. 

□ 

Incidentally, we observe that the proof of Theorem 14 . 1 1 could be simpler if we asked 
generic functions to satisfy a further condition beside (CI — 2), that is 

(C3) the set {9 E : -^{9) ^0 A -^{9) ^ 0} is dense in SK 

Roughly speaking, (C3) says that, for almost every point, the tangent line to the curve 
is neither horizontal nor vertical. This is still a generic property. Clearly, in this way, 
the proof that f{S^) \ f{Nf ) C g{S^) would be trivial. However, the price to pay would 
be some other complications in the next Theorem 14.51 

From previous Theorem 14.11 the next corollary follows: 

Corollary 4.2. Let f,g : ^ M."^ be two continuous functions. If there exist two 
generic functions f : ^ M?, g' : such that Hq'^{s o /') = Hq'^{s o g') for 

every {u,v) G A+ and every s G S2; th^n there exists a C^-diffeomorphism h : 
such that \\goh- f\\^ < \\g - g'W^o + \\f' - f\\oo- 

Proof. Theorem 14.11 ensures that a C^-diffeomorphism h : ^ exists such that 
g'oh = f'. As a consequence, \\goh-f\\^< ||5'o^-fi''o^||oo + ||5''o^-/'l|oo+ ||/'-/||oo = 

11^7 -^7'lloo+llf- /Hoc. □ 

Theorem 14.11 shows that persistent homology is sufficient to classify curves of 
up to C^-diffeomorphisms that preserve the considered functions, but this result seems 
not to be completely satisfactory. Indeed, in order to be applied, it requires complete 
coincidence of persistent homology groups, which may not occur in concrete applications. 

In some sense the next result Theorem 14 . 5 1 improves Theorem 14. H since it translates 
our approach into a setting where it is requested only some kind of closeness between 
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the persistent homology groups of the considered functions f,g, expressed by a suitable 
distance. In order to state Theorem 14.51 we need to consider a restricted space of 



Definition 4.3. For every positive real number k, we define to be the subset of 
C\S\R^) such that 

(i) / is generic; 

(ii) f{S^) is contained in the disk of centered at (0, 0) with radius k; 

(iii) / is a curve of length if with if < k; 

(iv) The curvature of the curve / is everywhere not greater than k; 

(v) Every function /' : 5^ — ?■ such that /' has a distance less than ^ from /, 
with respect to the C^-norm, is generic. 

Let us recall that the set of generic functions is open in (7^(5^, M^) (see 
Proposition 13. 2p . Hence, for k sufficiently large, the set is non-empty. Moreover, 
let us remark that, for any generic /, there is a sufficiently large value k{f) G M such 
that / e Fk(f). 

Lemma 4.4. The closure of Fk in the C^-topology is contained in the space of generic 
functions. 

Proof. Let (/«) be a sequence in Fk, and assume limj^oo /i exists and is equal to /. 
Thus, the ball centered at / with radius l/2k contains some function /j. Since fi G Fj., 



In order to measure the distance between the persistent Betti numbers functions 
rk Hq (f) ,Yk Hq (g) : A+ — t- N, we use the matching distance Dmatch defined and studied 
in [1] . The main property of this distance (and the unique we use in this paper) is that 
it is stable with respect to perturbation of the functions. Indeed, the Multidimensional 
Stability Theorem in degree (see [H Thm. 4]) states that if ||/ — 5'||oo < e then 
Dmatch (rk ifQ''(/),rk H^^'^g)) < e. For the definition and the main results concerning 
this distance between the ranks of the persistent homology groups in degree 0, i.e. size 
functions, we refer the interested reader to pj. 

We can now extend Theorem 14. II to the following result. 

Theorem 4.5. Let k > 0. For every e > 0, a 6 > exists such that if f,g G F^ and 
the matching distance between the functions ik H^' {s o f) and ik H^' {s o g) is not greater 
than 6 for every s G S2, then there exists a -diffeomorphism h : ^ such that 
\\f - 9° Hoc < e. 

Proof. Let us assume that our statement is false. Then a value e > 
exists such that, for every 6 > 0, two functions f5,gs G Fk exist, for which 
Dmatch (jk Hf^' {s o f),TkH^'{s o g)) < foT cvcry s G S2, but - gs o h\\oo > e, 
for every C^-diffeomorphism h : ^ S^. Since each persistent homology group is 



functions. 




□ 
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invariant by composition of the considered function with a homeomorphism, it is not 
restrictive to assume that, for every 6 > 0, the parameter 6 is proportional to the 
arc- length parameter of the curves fs and gs (up to a shift). 

It is easy to check that, because of our choice of the parameterization of and 
of the bounds assumed on the length and the curvature of the curves fs and gs (see 
properties (iii) and (iv) in the definition of F^), the first and second derivative of fs and 
gs are bounded by a constant independent of 6. 

Let us consider the sequences (^fl^ ? (^^) ^ Because of the definition of Fk, 
using the Ascoli-Arzela Theorem (in its generalized version for higher derivatives, cf., 
e.g., [15)5 ^iid possibly extracting two subsequences, we can assume that (^/ij; (^-) 
converge to the functions /, g, , respectively, in the C^-norm. Because of Lemma l47i| 
we know that / and g are generic. By applying the Multidimensional Stability Theorem 
in degree (cf. [1, Thm. 4]), we see that the matching distance between the functions 
rk Hq{s o /) and rk H'q'{s o g) vanishes for every s G S2. Since Dmatch is a distance, 
rkifQ''(s o /) = TkH^'{s o g), and thus Hq'^{s o /) = Hq'^{s o g), for every {u,v) G A"*" 
and s G S2. 

Therefore, we can apply Theorem 14.11 and deduce that there exists a C^- 
diffeomorphism h : ^ such that g oh = f. As a consequence, = \\g o h — f\\oo = 
limj^oo llfl'i o ^ — /i ||oo > e > 0. This is a contradiction, and hence our statement is 

i i 

proven. □ 

We conclude this paper by observing that the presented approach can be 
straightforwardly adapted to the case of curves in M", and to the curves with more 
than one connected component. We leave the easy details to the reader. However, we 
note that generic curves in MJ^ with n > 3 have no multiple points. 

The generalization of our results to surfaces seems to present some technical 
difficulties, and deserves a separate treatment. 



Appendix 

Lemma Appendix A. 6. Let R be an open rectangle in with sides parallel to the 
coordinate axes and let v = {vi,V2) be its top-right vertex. Let a = (01,02), b = (61, ^2)? 
c = {01,02), d = ((^1,^2) be four points in R with ai = oi < bi = di < Vi and 
C2 = d2<a2 = b2< V2 (see Fig. IfRn f{S^) = then 

rk i/o^'^/) - rk Htif) - rk H^'\f) + rk H^.'^'if) = 0. 

// / is top-right transversal to R, then 

rk Hl^\f) - rk H',^\f) - rk H^,\f) + rk HrU) = 1. 

Proof. First of all we observe that rk HQ'^{f) is the number of connected components 
of D"" that contain at least one point of D", by definition. So, letting n„ be the number 
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of connected components C of f ^{D") such that /(C) does not meet D'^, and n the 
number of connected components of f~^{D^), rk H^'^^f) = n — n^. As a consequence 



rk H',\f) - rk i/o^'^/) - rk H^,''{f) + rk H^.^'if) 



rd.v 



-Ub + nd + na 



Let us consider the strips 5**°^ = {(xi,X2) E : X2 > U2 A (xi,X2) ^ R} and 
^righi ^ {(a;i,x2) G xi > Ml A (xi,X2) ^ i?}, for u = a,b,c,d (see Fig. [AID- We 
denote by n^"^ the number of connected components C of f'^i^D"") such that /(C) is 
entirely contained in the strip 5**°^. Analogously, we denote by ra"^^* the number of 
connected components C of f~^{D'") such that /(C) is entirely contained in the strip 

Qright 



If i? n f{S^ 



then n„ 



n. 



top 



The equality rki7o'''(/) - rk<'^(/) - ikH^.^f) + rkifo^'^(/) 



that 



top 
''a 1 



top 

''d 



n' 



top ^right _ fright ^right 



n' 



a,b,c,d (see Fig. lAll top row). 

follows by observing 

right 



If / is top-right transversal to R, then rib 



rid 



+ n?^'^* + 1, 



n 



top 



+ n 



right 



+ 1, ric 



the equality rk H^'^^f) — rk iJ, 



top I right 

^ + % , "-d — 'I'd -r 'I'd 

top _|_ j^T-jg/it _|_ ]^ j^ggg pjg_ 1^]^! bottom row). Once again, 
'^'^(/) ~ HQ^{f) + rk H^^iyf) = 1 follows by observing 



that n^°^ 



top ^top ^ ^top ^ ^right 
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n' 
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right 
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Figure Al. The colored sets in the top row correspond to the sets \ R, \ R, 
\ R, and D'^ \ R. Observe that each one of these sets contains two disjoint strips, 
and each strip is contained in exactly two of those sets. The colored sets in the bottom 
row correspond to the sets D^, D^, D^, and D^. Top row: if i? n f{S^) = 0, then 
—nb + nd + na — Tic = 0. Bottom row: if i?n/(5'^) = f{j), then ~ni, + nd + na — nc = 1. 



□ 
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